Scaling Up Covariance Matrix Adaptation Evolution Strategy Using Cooperative Coevolution
نویسندگان
چکیده
1: procedure CC-CMA-ES(dim, subN um, lambda, ub, lb, maxF Es) 2: pop(1 : 200, 1 : dim) ← random population 3: (best, best val) ← evaluate(pop) 4: f es ← 200 5: C ← dim × dim unit matrix 6: xw ← dim × 1 random vector 7: σ ← (ub − lb) ÷ 2 8: historyW indow ← 5 9: perf ormanceRecord ← ones(3, historyW indow) 10: while f es < maxF Es do 11: (subInf o, decomposerID) ← adaptiveDecompose(dim, subN um, perf ormanceRecord) 12: oldbest val ← best val 13: for sub = 1 : subN um do 14: x sub ← xw(subInf o(sub), 1) 15: C sub ← C(subInf o(sub), subInf o(sub)) 16:
منابع مشابه
Task Scheduling Algorithm Using Covariance Matrix Adaptation Evolution Strategy (CMA-ES) in Cloud Computing
The cloud computing is considered as a computational model which provides the uses requests with resources upon any demand and needs.The need for planning the scheduling of the user's jobs has emerged as an important challenge in the field of cloud computing. It is mainly due to several reasons, including ever-increasing advancements of information technology and an increase of applications and...
متن کاملTHE CMA EVOLUTION STRATEGY BASED SIZE OPTIMIZATION OF TRUSS STRUCTURES
Evolution Strategies (ES) are a class of Evolutionary Algorithms based on Gaussian mutation and deterministic selection. Gaussian mutation captures pair-wise dependencies between the variables through a covariance matrix. Covariance Matrix Adaptation (CMA) is a method to update this covariance matrix. In this paper, the CMA-ES, which has found many applications in solving continuous optimizatio...
متن کاملA multi-tier adaptive grid algorithm for the evolutionary multi-objective optimisation of complex problems
The multi-tier Covariance Matrix Adaptation Pareto Archived Evolution Strategy (m-CMA-PAES) is an evolutionary multi-objective optimisation (EMO) algorithm for real-valued optimisation problems. It combines a nonelitist adaptive grid based selection scheme with the efficient strategy parameter adaptation of the elitist CovarianceMatrix Adaptation Evolution Strategy (CMA-ES). In the original CMA...
متن کاملCompletely Derandomized Self-Adaptation in Evolution Strategies
This paper puts forward two useful methods for self-adaptation of the mutation distribution - the concepts of derandomization and cumulation. Principle shortcomings of the concept of mutative strategy parameter control and two levels of derandomization are reviewed. Basic demands on the self-adaptation of arbitrary (normal) mutation distributions are developed. Applying arbitrary, normal mutati...
متن کاملSurrogate Constraint Functions for CMA Evolution Strategies
Many practical optimization problems are constrained black boxes. Covariance Matrix Adaptation Evolution Strategies (CMA-ES) belong to the most successful black box optimization methods. Up to now no sophisticated constraint handling method for Covariance Matrix Adaptation optimizers has been proposed. In our novel approach we learn a meta-model of the constraint function and use this surrogate...
متن کامل